Lyapunov-based Fuzzy Queue Scheduling for Internet Routers
نویسندگان
چکیده
Quality of Service (QoS) in the Internet depends on queuing and sophisticated scheduling in routers. In this paper, we address the issue of managing traffic flows with different priorities. In our reference model, incoming packets are first classified based on their priority, placed into different queues with different capacities, and then multiplexed onto one router link. The fuzzy nature of the information on Internet traffic makes this problem particularly suited to fuzzy methodologies. We propose a new solution that employs a fuzzy inference system to dynamically and efficiently schedule these priority queues. The fuzzy rules are derived to minimize the selected Lyapunov function. Simulation experiments show that the proposed fuzzy scheduling algorithm outperforms the popular Weighted Round Robin (WRR) queue scheduling mechanism.
منابع مشابه
Active Queue Management in TCP Networks Based on Fuzzy-Pid Controller
We introduce a novel and robust active queue management (AQM) scheme based on a fuzzy controller, called hybrid fuzzy-PID controller. In the TCP network, AQM is important to regulate the queue length by passing or dropping the packets at the intermediate routers. RED, PI, and PID algorithms have been used for AQM. But these algorithms show weaknesses in the detection and control of congestion u...
متن کاملGlobal Journal of Computer Science and Technology
We introduce a novel and robust active queue management (AQM) scheme based on a fuzzy controller, called hybrid fuzzy-PID controller. In the TCP network, AQM is important to regulate the queue length by passing or dropping the packets at the intermediate routers. RED, PI, and PID algorithms have been used for AQM. But these algorithms show weaknesses in the detection and control of congestion u...
متن کاملLightweight Active Router-Queue Management for Multimedia Networking
The Internet research community is promoting active queue management in routers as a proactive means of addressing congestion in the Internet. Active queue management mechanisms such as Random Early Detection (RED) work well for TCP flows but can fail in the presence of unresponsive UDP flows. Recent proposals extend RED to strongly favor TCP and TCP-like flows and to actively penalize “misbeha...
متن کاملBuffer management schemes for supporting TCP in gigabit routers with per-flow queueing
Recently, there has been much interest in using active queue management in routers in order to protect users from connections that are not very responsive to congestion notification. A recent Internet draft recommends schemes based on random early detection for achieving the above goals, to the extent possible, in a system without “per-flow” state. However, a “stateless" system with FIFO queuei...
متن کاملDynamic-CBT – Router Queue Management for Improved Multimedia Performance on the Internet
The explosive increase in Internet traffic has placed a growing emphasis on congestion control and fairness in Internet routers. Approaches to the problem of congestion, such as active queue management schemes like Random Early Detection (RED) that are successful with TCP flows, use congestion avoidance techniques. Approaches to the problem of fairness, such as Fair Random Early Drop (FRED), pu...
متن کامل